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Abstract 



We describe various properties of continued fraction expansions of complex num- 
bers in terms of Gaussian integers. Numerous distinct such expansions are possible 
for a complex number. They can be arrived at through various algorithms, as also 
in a more general way from what we call "iteration sequences". We consider 
in this broader context the analogues of the Lagrange theorem characterizing 
quadratic surds, the growth properties of the denominators of the convergents, 
and the overall relation between sequences satisfying certain conditions, in terms 
of nonoccurrence of certain finite blocks, and the sequences involved in continued 
fraction expansions. The results are also applied to describe a class of binary 
quadratic forms with complex coefficients whose values over the set of pairs of 
Gaussian integers form a dense set of complex numbers. 

1 Introduction 

Continued fraction expansions of real numbers have been a classical topic in Num- 
ber theory, playing an important role in Diophantine approximation and various 
other areas. Considerable work has also been done on multi-dimensional versions 
of the concept. There has however been relatively little work on analogous con- 
tinued fraction expansion of complex numbers in terms of Gaussian integers. A 
beginning was indeed made by Hurwitz in [S| as far back as 1887, where certain 
properties of the nearest integer algorithm were studied and an analogue of the 
classical Lagrange theorem for quadratic surds was proved. Some further prop- 
erties of the Hurwitz continued fraction expansions have been described recently 
by Hensley [H]. In [TU] Leveque explored another direction, focussing primarily 



on the aspect of relating continued fractions to best approximations in analogy 
with the classical case. In another work A. Schmidt [I2l introduces an entirely 
different approach to the phenomenon of continued fraction expansions; while the 
results have some relation with certain classical results the overall framework is 
quite different from the classical case. 

This article is an attempt to explore how far the spirit of classical continued 
fractions for real numbers can be extended to complex numbers, in terms of the 
Gaussian integers, viz. x + iy with x and y integers. We view a sequence {a„}^Q, 
of Gaussian integers, with a„ 7^ for n > 1, as a continued fraction expansion of 
a complex number z if the corresponding convergents can be formed in the usual 
way (see below for details) from for all n in analogy with the usual 

convergents and they converge to z. Each complex number has uncountably many 
distinct continued fraction expansions in this sense. 

A class of continued fraction expansions can be generated through algorithms 
for describing the successive partial quotients, of which the Hurwitz algorithm 
is an example. Various examples of such algorithms are described in §2. In §3 
we discuss a more general approach to continued fraction expansions of complex 
numbers, introducing the notion of "iteration sequences" , the terms of which cor- 
respond to the tails of continued fraction expansions. We discuss the asymptotics 
of these sequences in a general framework and prove the convergence of the "con- 
vergents" associated with them, which is seen to give a comprehensive picture of 



the possibilities for continued fractions of complex numbers; see Theorem 3.7 



In §4 we consider continued fraction expansions of quadratic surds, a classical 
topic for the usual continued fractions. We prove the analogue of the Lagrange 
theorem in the general framework, and show in particular that for a large class of 
algorithms (satisfying only a mild condition) the continued fraction expansion of 
a complex number z is eventually periodic if and only if 2; is a quadratic surd; see 
Corollary |4.6 



Sections 5 and 6 are devoted to the behaviour of the convergents associated 
to general sequences of partial quotients. In particular we describe conditions on 
the sequences of partial quotients, in terms of nonoccurrence of certain blocks, 
which ensure that the denominators of the convergents have increasing absolute 
values and exponential growth. This facilitates in setting up spaces of sequences 
and continuous maps onto the space of irrational complex numbers such that 
each sequence is a continued fraction expansion of its image under the map; see 



Theorem |6.1[ We exhibit also a space of sequences described purely in terms of 
nonoccurrence of finitely many blocks of length two, each of which serves as a 
continued fraction expansion of a complex number, and conversely every complex 



number admits an expansion in terms of a such a sequence; see Theorem 6.7 
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In §7 we relate the complex continued fractions to fractional linear trans- 
formations of the complex plane and the projective space. Associating to each 
initial block of the continued fraction expansion of a number z a projective trans- 
formation in a canonical fashion, we show that the corresponding sequence of 
transformations asymptotically takes all points of the projective space to a point 
associated with z\ see Theorem 7.2[ 

Results from §6 and §7 are applied in §8 to study the question of values of bi- 
nary quadratic forms, with complex coefficients, over the set of pairs of Gaussian 
integers being dense in complex numbers. It has been known that for a nonde- 
generate quadratic form in n > 3 complex variables the set of values over the 
n-tuples of Gaussian integers is dense in complex numbers, whenever the form is 
not a multiple of a form with rational coefficients; see §8 for some details on the 
problem. The corresponding statement is however not true for binary quadratic 
forms. From general dynamical considerations the set of values can be deduced 
to be dense in C for "almost all" binary quadratic forms (see §8 for details), but 
no specific examples are known. We describe a set of complex numbers, called 
"generic", such that the values of the quadratic form {z\ — ipz2){z\ — 'ipZ2), where 
ip,'ip E C, over the set with Zi, Z2 Gaussian integers are dense in C, ii ip or ip is 



generic; see Corollary 8^ The set of generic complex numbers contains a dense 
Qs subset of C, and using a result of D. Hensley [S] it can also be seen to have full 
Lebesgue measure. 



2 Preliminaries on continued fraction expansions 

Let (S denote the ring of Gaussian integers in C, viz. (5 = {x + iy \ x,y E Z}. 
Let {a^j^g be a sequence in (S. We associate to it two sequences {Pn}'^=-i and 
{gri}5?L-i defined recursively by the relations 

p_i = 1,pq = ao,Pn+i = ttn+iPn+Pn-i, for all n>0, 

and g_i = 0, go = 1, Qn+i = a-n+iqn + ^n-i, for all > 0. 

We call {pn}, {^n} the Q-pair of sequences associated to {an}; (Q signifies "quo- 
tient"). We note that PnQn-i — QnPn-i = (~1)"^^ for all n > 1. If g„ 7^ for all n 
then we can form the "convergents" Pn/<ln and if they converge, as n — )■ 00 to a 
complex number z then {a„} can be thought of as a continued fraction expansion 
of z] when this holds we say that {a„} defines a continued fraction expansion of z, 
and write z = u{{an}). We note that this confirms to the usual idea of continued 

fraction expansion as z = -\ ^ — (see |7j for example). 

a2+— 
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Also, given a finite sequence {an}™=0) where m G N we associate to it sequences 
{Pn}n=-i {Qn}n=-i ^^'^ recurrence relations as above, and it may also be 
called the corresponding Q-pair; in this case, provided all qn are nonzero we set 

^({^n}) = Pm/Qm- 

Though there will be some occasions to deal with continued fraction expansions 
of rational complex numbers (namely z = x + iy with x and y rational), by 
and large we shall be concerned with continued fraction expansions of complex 
numbers which are not rational (namely z = x + iy with either x or y irrational) ; 
this set of complex numbers will be denoted by C. 

We note here the following general fact about the convergence of the sequence 
of the "convergents" . 

Proposition 2.1. Let {an} be a sequence in defining a continued fraction 
expansion of a z & C and {pn}, {qn} be the corresponding Q-pair. Suppose that 

there exist Tq G N and 6 > 1 such that \qn+r\ ^ ^l^nl for all n > and r > Tq. 
Then there exists a C > such that \z — — \ < C|g„|~^ for all n G N. 

J) ( 1 ) 

Proof. We have Pn+i?n - Pnqn+i = (-1)*^ for all n > 0, so — = , 

Qn+l Qn QnQn+1 

m—l ^ 



and in turn 1 ^""*""^ — — | < -j r for all n > and m > 1. Therefore 

Qn+m Qn , „ \Qn+kQn+k+l\ 

I- - -I < E I — - — I ^ ^o(i - o-^^, 



fe=0 



\Qn+kQn+k+l\ \Qn 



which proves the proposition, with the choice C = ro(l — 9 ^) ^. □ 

There is considerable flexibility in writing continued fraction expansions of 
complex numbers, as will become apparent as we proceed. One of the simplest 
ways of arriving at sTich expansions is via algorithms for generating a continued 
fraction expansion starting with a given complex number. Through the rest of 
this section we shall discuss various possibilities in this respect, together with 
their significance. 

We begin by introducing some notation. For any z E C and r > we shall 
denote by B{z,r) the open disc with center at z and radius r, namely {C G C | 
1^ — 2;| < r}, and by B{z,r) its closure {( E C \ \( — z\ < r}. Furthermore, we 
shall also write, for z e C, B{z) for B{z, 1), B{z) for B{z, 1), B for B{0, 1) and 
B for -6(0, 1). The set of all nonzero complex numbers will be denoted by C*. 

Let / : C* ^ 6 be a map such that f{z) G B{z) for all z e C*. There 
are multiple choices possible for the values of / at any point. Using the map we 
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associate to each z E C two sequences and {a„} (finite or infinite) as follows. 
We define Zq = z, = f{z) and having defined zq, . . . ,Zn and Oq, . . . , a„, n > 0, we 
terminate the sequences if f{zn) = Zn and otherwise define Zn+i = {zn — f{zn))~^ 
and a„+i = f{zn^i). The map / will be called the choice function of the algorithm, 
and {a„} will be called the continued fraction expansion of z with respect to the 
algorithm. When the sequences are terminated as above, say with z^ and 
where m E N, then it can be verified inductively that z = Pm/Qm, where {pn}, 
{qn} is the corresponding Q-pair. The crucial case will be when the sequences 
are infinite, which will necessarily be the case when z is irrational. The following 



theorem is a particular case of Theorem 3.7 



Theorem 2.2. Let / : C* — ?■ be the choice function of an algorithm such that 
\f{z) —z\^l for any z with \z\ = 1. Let z E C be given and {a„} be the sequence 
of partial quotients associated to it with respect to the algorithm corresponding to 
f. Let {pn}, {qn} be the corresponding Q-pair. Then g„ 7^ for all n and {pn/ln} 
converges to z. 

This condition in the theorem is satisfied in particular if we assume at the 
outset that f{z) e B{z), in place of B{z), for all z, but retaining the generality 
seems worthwhile. 

In some contexts it is convenient to have a slightly more general notion in 
which the choice function may be allowed to be multi-valued over a (typically 
small, lower dimensional) subset of C, and the algorithm proceeds by picking one 
of the values. Thus we pick a map : C — P((S) where V{&) is the set of subsets 
of (S, such that ip{z) C B{z) for all z G C; we choose zq = 2;, oq G ip{z) and having 
chosen zq, . . . ,Zn and Oq, . . . , a„, n > 0, we terminate the sequences if Zn G ^{zn) 
and otherwise define Zn+i = {zn — a-n)'^ and a„+i G ip{zn+i). We call ip as above 
a multivalued choice function for an algorithm. One advantage of considering 
multivalued choice functions is that these can be chosen to have symmetry 
properties like ^{z) = (f{z) and <f{—z) = ^{z) for all z. Given a multivalued choice 
function one can get a (single- valued) choice function by auxiliary conventions; in 
general it may not be possible to ensure the latter to have the symmetry properties. 

For the algorithm defined by a choice function / (respectively by a multi- 
valued choice function ip) we call the subset {z — f{z) \ z G C'} (respectively 
{z — a \ a E (p{z),z E C'}) the fundamental set of the algorithm, and denote it 
by $j (respectively $1^), or simply $. The fundamental sets play a crucial role in 
the properties of the associated algorithm. 

Examples 2.3. 

1. One of the well-known algorithms is the nearest integer algorithm, discussed 
in detail by Hurwitz [D], known also as the Hurwitz algorithm. It consists of 
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assigning to z G C the Gaussian integer nearest to it; this may be viewed as a 
multivalued choice function (p : <C ^ V{j&) defined by ip{z) = {a & & \ \z — a\ < 
\z — 7I for all 7 e (5}. In this case $ is the square {x + iy \ \x\ < |, \y\ < ^}. 

2. The nearest integer algorithm may be generalized to a class of algorithms as 
follows: Let t/j : C* ^ (0, 00) be a function, and r e 1] be given. We define a 
multivalued choice function ip by choosing, for z G C, (p{z) to be the set of points 
X in B{z,r) fl (5 where ip{x — z) is minimum. The nearest integer algorithm is a 
special case with ip{z) = \z\ for all 2; G C*. A class of algorithms fd, where d E C, 
may be defined by considering the functions defined hy ip{z) = \z — d\, in place of 
1 2; I; we call (pd the shifted Hurwitz algorithm with displacement d. We note that 
for the algorithm ipi/2 the continued fraction expansions of real numbers coincide 
with the usual simple continued fraction expansions. It may also be seen that for 
d with < 1 - <I>^^ is contained in B{0, \d\ + ^). 

3. Let / : C* — )■ C5 be the map defined as follows: let z E C* and zq E (3 he 
such that z — Zq — x + iy with < x < 1 and < y < 1; if + < 1 we define 
f{z) to be zo and otherwise f{z) is defined to be + 1 or ^0 + ^ whichever is 
nearer to z (choosing say the former if they are equidistant). It may be seen that 
with respect to this algorithm if 2; G C and is the corresponding sequence of 
partial quotients then for all n > 1 we have Re a„ > —1 and Im a„ > —1; this 
may be compared with the simple continued fractions for real numbers where the 
later partial quotients are positive. 

4. Let ^ : — > (0, 00) be a function on the set of Gaussian integers. Let 
< r < 1. A multivalued choice function ip for an algorithm may be defined by 

setting p{z), for 2; G C to be the subset of B{z, r) fl consisting of points where 
the value of /i over the set is maximum. 

5. One may also restrict the range of the choice function to a subset of 0. 
If 0' is a subset of (5 such that for some r < 1, B(z,r) f] (5' is nonempty for all 
z E C then choice ftmctions / can be constructed with values in by adopting 
any of the above strategics. Here is an example. We shall say that x + iy E (3 is 
even if x + y is even. Let 0' be the set of all even elements in (S; it is the subgroup 
generated by 1 + i and 1 — i, and one can see that B{z,r) 0' is nonempty for 
all z E C. In this case by analogy with the nearest integer algorithm we get the 
"nearest even integer" algorithm; for this algorithm $ is the square with vertices 
at ±1 and ±i. 

In §6 we discuss an algorithm with certain interesting properties, involving 
choice of nearest integers as well as nearest odd integers depending on the point. 

Proposition 2.4. Let f : C ^ be a choice function such that is contained in 
B{0,r) for some < r < 1. Then for any rational complex number the continued 
fraction expansion with respect to f terminates. 



6 



Proof. Let z = a/b be a rational complex number, where a, 6 G C5 and b ^ 0, and 
{zn} and {ttn} be the sequences, finite or infinite, as above starting with z, with 
respect to the algorithm given by /. Let {pn}, {in} be the Q-pair corresponding 
to {a„}. From the recurrence relations it may be seen inductively that qnZ — pn = 
(-l)"(zo - f{zo)){zi - f{zi)) ■ ■ - {zn - f{zn)) for all n > 0, until it is defined 
(see the proof of Proposition 3.3 below). The condition in the hypothesis then 
implies that \qnZ — pn\ < r"'~^^ for all n as above. For n such that r""*"^ < 
the condition can hold only if qnZ — Pn = 0. From the equality as above this 
implies that f{zn) = Zn for some n, so the sequences terminate. This proves the 
proposition. □ 
The algorithms discussed above are time-independent "Markovian" in the 
choice strategy, where Zn+i, n > 1, is chosen depending only on Zn (and inde- 
pendent of Zm, < m < n — 1). For certain purposes it is also of interest to 
consider "time-dependent" algorithms. An interesting example of this is seen in 
the work of Leveque [TO], where an algorithm is introduced such that the corre- 
sponding continued fraction expansions have the best approximation property like 
the classical continued fractions; this is not shared by the nearest integer algorithm 
(and also perhaps by other time-independent algorithms). We shall not specifi- 
cally deal with this aspect. Our discussion in the following sections will however 
include the continued fraction expansions arising through such algorithms as well. 



3 Iteration sequences 

In this section we discuss another, more general approach to the issue of continued 
fraction expansions, introducing what we call iteration sequences. In this respect 
for convenience we restrict to irrational complex numbers. Let 2; G C be given. 
We call a sequence {zn}^o iteration sequence for z if 

Zq = z,zq — z^^ G 0, and for all n > 1, |2;„| > 1 and Zn — -z^+i G 0\{O}. 

An iteration sequence is said to be degenerate if there exists no such that \zn\ = 1 
for all n > no; it is said to be nondegenerate if it is not degenerate. 

We note that for any 2; G C, depending on the location of z in the unit sized 
square with integral vertices that contains z, there are 2, 3 or all the 4 of the 
vertices within distance at most 1 from z; z\ can be chosen so that \z\\ > 1 
and zq — z^-^ G (S is one of these points, and after the choice of a n > 1, is 
made, between 2 and 4 choices are possible for for continuing the iteration 
sequence. For the points on the unit circle there are at least two nonzero points of 
(S within distance 1 that satisfy the nondegeneracy condition at each n. Thus the 
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sequence can be continued in multiple ways at each stage to get a nondegenerate 
iteration sequence. 

Remark 3.1. Given an algorithm with the choice function / : C* — )■ we get an 
iteration sequence by setting Zq = z and Zn+i = {zn — f{zn))~^ for all n > 0. 
The class of iteration sequences is however more general than sequences arising 
from the algorithms. 

Remark 3.2. Motivated by the classical simple continued fractions, one may 
consider stipulating that > 1, for n > 1 but as we shall see allowing \zn\ > 
1 introduces no difficulty, provided we ensure that z„ — z~l-^ is nonzero, and 
this enables somewhat greater generality. Also, since in C there exist irrational 
numbers z with \z\ = 1 this generality seems appropriate. 

For each iteration sequence {zn} we get a sequence {a„} in (3, called the 
corresponding sequence of partial quotients, defined by 

o-n = Zn — for all n > 0; 

we note that a„ 7^ for all n > 1. We shall show that if Zn is nondegenerate 
and {pn}'^=_i, {qn}'^=-i is the Q-pair corresponding to {a„} then g„ 7^ for 



all n and Pn/q-n converge to z (Proposition 3.7). Thus corresponding to every 



nondegenerate iteration sequence we get a continued fraction expansion for z. We 
shall also obtain an estimate for the difference 1^ — — I when the iteration sequence 



is bounded away from the unit circle (see Proposition 3.7). 

Proposition 3.3. Let z G C, {zn} he an iteration sequence for z and {a„} he 
the corresponding sequence of partial quotients. Let {pn\^{(ln\ he the Q-pair of 
sequences associated to {a„}. Then we have the following: 
i) qnZ -Pn = {-lT{zi ■ ■ ■ Zn+iy^ for all n > 0, 

11) z = for all n>\), 

Zn+iq-n + q-n-l 

Hi) for all n > 0, \z — — \ < - — r^-j g^rrrr/ particular, if {\qn\} is mono- 

q-n \qn\ \Zn+l H ~ — 

tonically increasing and there exists a 7 > 1 such that \zn\ > 7 for all n then 



qn (7-l)|g„| 



2 



Proof, i) We shall argue by induction. Note that as = ^O; = 1 and z — = 
z^^, the statement holds for n = 0. Now let n > 1 and suppose by induction that 
the assertion holds for 0, 1, . . . , — 1. Then we have qnZ — pn = (a„g„_i + qn-2)z — 

{anPn-l + Pn-2) = an{qn-lZ - Pn-l) + {qn-2Z - Pn-2) = (-l)""^(2l " " " 2n)"^a„ + 
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{-IT-\ZI ■ ■ ■ = (-l)"(2l ■ ■ ■ Zn)-\-an + Zn) = " " " Z^+lY^ This 

proves (i). 



ii) By (i) we have, for all n > 1, 



QnZ - Pn 



Solving the equation for z we get the desired assertion. 

iii) Using (iii) and the fact that \pn-iQn — PnQn-il = 1 we get 

I Pn I I Zn+lPn + Pn-l Pn , 1 

\z 



Qn ^n+lQn + Qn-1 Qn |?np|^n+l + ^^T^ I 

The second assertion readily follows from the first. □ 

Remark 3.4. In the context of (iii) it may be noted here that we shall later see 
sufficient conditions on {a„} which ensure that {|q'n|} is monotonically increasing. 
Also the condition \zn\ > J > arises naturally under various circumstances, 
and holds in particular for iteration sequences arising from any algorithm whose 
fundamental set is contained in B{1). It may be mentioned that the estimates 



we get from (iii) in Proposition 3.7 are rather weak and not really significant 
from the point of view of Diophantine approximation; in fact even the pigeon hole 
principle yields better inequalities. The main point about the statement however 
is the generality in terms of allowed sequences for which the estimates hold. 

Remark 3.5. Let R be the set of all 12th roots of unity in C. We note that R is 
precisely the set of points on the unit circle which are also at unit distance from 
some nonzero Gaussian integer. (For p = ±1 and ±i there are three such points 
each, while for the other 12 th roots there is a unique one.) Thus if {zn} is an 
iteration sequence for ^ e C and for some m G N we have l-Zml = |2;m+i| = 1 then 
Zm e R- It follows in particular that {z^} is a degenerate iteration sequence if and 
only ii Zn & R for all large n. It may also be seen, noting that {zn} is contained 
in C, that if, for some m E N , z^ & R and l^^+il = 1 then z^+i = —z^- 

Towards proving that each nondegenerate iteration sequence of any z E C 
yields a continued fraction expansion of z we first note the following: 

Proposition 3.6. Let z E C and {zn} be a nondegenerate iteration sequence for 
z. Then limsup \zn\ > 1- 

Proof. Suppose this is not true. As > 1 for all > 1 this means that \zn\ — )■ 1 
as n — )■ oo. Then \zn — a„| = l^n+il""*^ — )■ 1 as n — )■ oo. As a„ G (SVjO} for all 
n > 1 the above two conditions imply that d{zn, -R) — )■ as n — )■ oo. Furthermore 
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there exist pn & R such that \zn — pn\ 0. The conditions |z„ — a„| — ?■ 1 and 
\zn — Pn| — ^ imply in turn that |a„ — p„| — 1 as — )■ oo. Since and i? are 
discrete we get that |a„ — p„| = 1 for all large n, say n > uq. We note also that for 
any p & R and a G 35 such that |p — a| = 1, we have p — a & R; this can be seen 
from an inspection of the possibilities. In particular pn — cin & R for all n > uq. 

Now for all n let Cn = Zn — Pn and = Pn — «n- Then we have (3n & R and 
Zn — cin = (3n + Cn, and Cn — ^ as ?2 — i- oo. Then 

- 1 _ 1 ^ 

Zn+1 — "5 — — ^ — "5 r 



/3n + Cn /3n f^nif^n + (n)' 

Note that 

, Cn , ^ ICnl ^ 



Since /3„ G -R, so is and hence the two relations above imply that, for all 
large n, 



Then, for all large n, 



I/- I — I Cn I _ ICral ^ |> 
ISn+ll — I o I > I — I ^[ i" ^ ISn 
Pn ~r C,ji 1 '^n | 



since — a„| < 1. Since Cn ~^ as n — ?■ cxd this implies that Cn = for all large 
n. Thus Zn = Pn ^ R for all large n. But this is a contradiction, since {-^n} is a 



nondegenerate iteration sequence; see Remark 3.5 Therefore the assertion as in 



the proposition must hold. □ 

Theorem 3.7. Let z G C , {zn} be a nondegenerate iteration sequence for z and 
{an} be the corresponding sequence of partial quotients. Let {pn},{(ln} be the Q- 
pair of sequences associated to {a„}. Let no > be such that |-2no+i| > 1- Then 
Qn ^ for all n > Uq, and {Pn/Qn}'^^ converges to z as n tends to infinity. In 
particular, if \zi\ or \z2\ is greater than 1 then qn for all n > and {an} 
defines a continued fraction expansion for z. 



Proof. By Proposition |3.3[ i) we have qnZ — pn = " " " -^n+i)^^ for all n > 0. 

Under the condition in the hypothesis we get that < \qnZ—pn\ < 1 for all n > uq. 
Since p„ G C5 this shows in particular that g„ 7^ for all n > Uq. Furthermore, 
for n > no we have \z — —\ = \zi ■ ■ ■ Zn+i\~^\qn\~^ < \zi ■ ■ ■ Zn+i\~^ — )■ 0, by 



Proposition 3.6 The second part readily follows from the first, noting that go = 1- 



This proves the Theorem. □ 
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4 Lagrange theorem for continued fractions 



In this section we prove an analogue of the classical Lagrange theorem for the usual 
simple continued fraction expansions, that the expansion is eventually periodic if 
and only if the number is a quadratic surd. We shall continue to follow the 
notation as before. 

A number z G C is called a quadratic surd if it is not rational and satisfies a 
quadratic polynomial over (S, the ring of Gaussian integers; namely, if there there 
exist a,b,c G (S, with a 7^ 0, such that az'^ + te + c = 0; it may be noted that 
since z is irrational such a polynomial is necessarily irreducible over (3 and both 
its roots are irrational. 

Now, through the rest of the section let z & C and {zn}'^=o be an iteration 
sequence for z. Also, as before let a„ = 2;^ — z'^i G (S, for all n > 0, and {pn}, 
{g„} be the corresponding Q-pair. 

Proposition 4.1. If z^ = Zn for some < m < n, then z is a quadratic surd. 



Proof. By Proposition 3.3[ ii) we have 



_ ~ Pm-2 , _ ^?n-2 Pn-2 

Zjn — dllO. Zn — . 

Zqm-1 — Pm-1 Zqn-l — Pn-1 

It follows in particular that if ZjYi IS 3i quadratic surd then so is z. We may 
therefore suppose that m = 0, so = 2;, and n > 1. The condition z^ = z 
yields, from the above relation, that z{zqn-i — Pn-i) + zqn-2 — Pn-2 = 0, or 
qn-iz'^ + {qn-2—Pn-i)z—Pn-2 = 0. If g„_i ^ then this shows that ^ is a quadratic 
surd and we are through. Now suppose that qn-i = 0. Since qo = 1, this means 



that n > 2. Also, as g„_i = 0, by Proposition 3.3 we have \pn-i\ = ki 



Since Pn-i € S5 and l^;^! > 1 for all k, this yields that \zk\ = 1 for all k = 1, 



Since n > 2, by Remark 3.5 it follows that Zi G R. Furthermore, as it is irrational 
it must be one of the 12th roots which is a quadratic surd. Hence z is also a 
quadratic surd. □ 

We now prove the following partial converse of this. 

Theorem 4.2. Let z be a quadratic surd. Then for given C > there exists a 
finite subset F of C such that the following holds: if {zn} is an iteration sequence 
for z, with the corresponding Q-pair {pn}, {q-n}, and N is an infinite subset ofN 
such that for all n E N, 



\qn-2Z-Pn-2\ < C\qn-2\ ^ and \qn-iz-pn-i\ < C\qn-l\ ^ 
then there exists Uq such that {z^ | n G A^, n > no} is contained in F. 
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Proof. Let a,b,c E &, with a 7^ 0, be such that az"^ + bz + c = 0. Let C > be 
given. Let V be the set of all quadratic polynomials of the form az"^ + Pz + 'j, with 
a, /3, 7 e such that |a| < C\2az + b\ + l, I7I < C\2az + 6| + 1 and \/3^ - Aa'j] = 
1 6^ — 4ac|. Then "P is a finite collection of polynomials. Let F be the set of all 
C G C such that -P(C) = for some P E V] then F is finite. Now let {zn} be 
any iteration sequence for z and {pn}, Wn} be the corresponding Q-pair. By 



Proposition 3.7 ii) the condition implies that for all n > 1, 



,ZnPn-l+Pn~2.2 . , ZnPn-1 + Pn-2 , 

a( ) +0 h c = or 

a{ZnPn-l +Pn-2f + b{ZnPn-l + Pn-2) (^n^n-l + qn-2) + c(z„g„_l + qn-2f = 0. 

We set 

An = apl_,^ + bpn^iQn-i + C^n = and 

Bn = 2apn-iPn-2 + b{pn-iqn-2 + qn-iPn-2) + 2cg„_ig„_2. 
Then we have 

AnZ^ + BnZn + C„ = for all n > 1. 

We note that A^ 7^ 0, since otherwise pn-i/qn-i would be a root of the equation 
ax"^ + bx + c = which is not possible, since the roots of the polynomial are 
irrational. We rewrite each An as 

An = {apl_^ + bpn-iqn-i + cql_j^) - ql_^{az^ + bz + c) 

= - qn~lZ^) + KPn-1 " qn-iz)qn-l 

= {Pn-1 - zqn-i){a{pn-i + 2g„-i) + 

= {Pn-1 - zqn-i){a{pn-i - ZQu-i) + {2az + b)qn-i). 

As \pn-i — zqn-i\ = \zi - ■ ■ Zn\~^ — )■ as 72 — )■ oo, there exists Uq such that for all 
n > no in we have 

\An\ < \2az + b\\qn^i\\pn-i - zqn-i\ + 1 < C\2az + b\ + l, 

by the condition in the hypothesis. Since C„ = An-i we get also that |C„| < 
C\2az + 6| + 1 for all large n in A^. An easy computation shows that for all 
n> 1, Bl- 4:AnCn = 6^ - 4ac. Thus for all n > uq in N, AnZ^ + BnZ + C„ is a 
polynomial belonging to P, and since Zn is a root of AnZ^ + BnZ + C„ we get that 
{zri I n G A^, n > no} is contained in F. This proves the theorem. □ 



Theorem 4.2 and Proposition 2.1 imply the following. 
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Corollary 4.3. Let z be a quadratic surd. Let {zn} be an iteration sequence for 
z, {on} be the corresponding sequence, in (5, of partial quotients, and {pn}, {Qn} 
be the corresponding Q-pair. Suppose that there exist ro G N and 6 > 1 such that 
\<ln+r\ > ^llnl for all u > and r > vq. Then {zn \ n & N} is finite. Consequently, 
{an I n G N} is also finite. 



Corollary |4.3 may be viewed as the analogue Lagrange theorem in terms of 



iteration sequences, under the mild growth condition on the denominators of the 
convergents. Note that when successive choices are not made according to any 
algorithm the sequence {an} can not be expected to be eventually periodic. The 
growth condition on the denominators as above is satisfied is ensured under various 
conditions (see § 6). 

^Zn+lPn+Pn~l Pn., 1 



Remark 4.4. We have \qnZ — Pn\ = iQni 



Zn+lQn + Qn-l Qn kn+l^n + Qn-ll 



for all n G N and hence the condition in the hypothesis of Theorem 4.2 may be 



expressed as l^n + ^^l > S and \zn+i + ^^^\ > S, for some 6 > 0. In this respect it 
may be observed that > 1 for all n while |g„_i/g„| may typically be expected 
to be less than 1; as |p„ — = \zi ■ ■ ■ Zn+i\~^ — ?■ 0, {l^nl} is unbounded and 
hence the latter holds for infinitely many n, at any rate. The condition in the 
hypothesis would be satisfied if {|z„| | ri G N} and {\qn-i/(ln\ \ n & N} are at a 
positive distance from each other. This motivates the following Corollary. 

Corollary 4.5. Suppose that the z as above is a quadratic surd. Let N = {n & 
N I |gn-i| > |9n-2|}- Suppose that there exists 7 > 1 such that \zn\ > 7 for all 
n & N. Then {zn \ n G A^} is finite. 

Proof. For n G iV we have \zn + > |2;„| — l^a^l > -y _ 1. By the observation 

Qn—1 Qn — 1 



in Remark 4.4 we get |g„_i-2 — Pn-i\ < C\qn-i\^^, with C = (7 — 1)"^. Thus 
if n and n + 1 are both contained in N, then |g„_i-2 — Pn~i\ < C\qn-i\~^ and 
\qnZ — pn\ < C\qn\~^. Now suppose that n E N and n + 1 ^ A^. Then |g„| < |g„-i|. 
Therefore |g„2: - p„| = \zi ■ ■ ■ Zn+i\''^ < |g„-i^-Pn-i| < C'kn-iT^ < C\qn\''^. 
Thus the condition as in the hypothesis of Theorem 4^ is satisfied for all n in 
as above. The corollary therefore follows from that theorem. □ 
We now apply the result to continued fraction expansions arising from time- 
independent algorithms, say corresponding to a choice function /. Let z E C and 
{zn} be the sequence produced from the algorithm. We note that in this case if 
Zn = Zm for some m,n E N then Zn+i = Zm+i for all / G N. We note also that if 
$j is contained in 5(0, r) for some r < 1 then \zn\ > for all n>l. Let {a„} 
be the corresponding continued fraction expansion. The sequence {a„} is said to 
be eventually periodic if there exist m, /c G N such that aj+fc = aj for all j > m. 
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Corollary 4.6. Let f be a choice function such that the fundamental set is 
contained in B{0,r) for some r < 1. Then z E C is a quadratic surd if and only 
if its continued fraction expansion {an} with respect to f is eventually periodic. 

Proof. Suppose {an} is eventually periodic, and let m, A; G N be such that aj+k = 



Uj for all j > m. Then z^+k = -^m, and hence by Proposition 4.1 z is a quadratic 
surd. Now suppose that 2; is a quadratic surd. Then by Corollary 4^ there exist 
< m < n such that Zn = z^- Let k = n — m. Then Zm+k = Zm, and as noted 
above this implies that Zj^k = zj for all j > m. Since aj = f{zj) for all j > we 
get flj+fc = aj for all j > m. This shows that {ci„} is eventually periodic. □ 

Remark 4.7. Let ^ G C be a quadratic surd. There are at least two distinct 
eventually periodic continued fraction expansions for z arising from two different 
algorithms, since given one such expansion we can find an algorithm to which the 
entries do not conform; furthermore the both the algorithms may be chosen to be 
such that their fundamental sets are contained in the open ball B{0). Secondly, 
there are infinitely many eventually periodic expansions for z, since given any 
such expansions it can be altered after any given stage to get a new one, which is 
also eventually periodic; not all of these may correspond to sequences arising from 
algorithms. Clearly, the set of these eventually periodic expansions is countable, 
since each of them is determined by two finite blocks of Gaussian integers (one 
corresponding to an initial block and one to repeat itself in succession). Recall that 
for any z there are uncountably many continued fraction expansions (see Remark 



3.4). Therefore there are also uncountably many continued fraction expansions 
which are not eventually periodic. 

Remark 4.8. We note that the eventually periodic continued fraction expansions 
of a quadratic surd corresponding to two different algorithms may differ in their 
eventual periodicity as also in respect of whether the expansion is purely periodic 
(periodic from the beginning) or not. For example for ^.^^ we have the usual 
expansion {a„} with a„ = 1 for all n, which may also be seen to be its continued 
fraction expansion with respect any of the shifted Hurwitz algorithms fd (see 
Example 2 in §2), for any real number d in the interval ( ^~^ — |, 1); we recall that 
from among these for d G ( ^~"^ ~ ~ ^) associated set $/ is contained in 



B{0, r) for some r < 1, thus satisfying the condition in Corollary 4.6 On the other 
hand, for the continued fraction expansion of with respect to the Hurwitz 
algorithm may be seen to be given by {ci„} where = 2 and a„ = (— 1)"3 for all 
n > 1; it is not purely periodic, and the eventual period is 2, rather than 1. 
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5 Growth properties of the convergents 



In this section we discuss various growth properties of the sequences {g„} from 
the Q pairs. We begin with the following general fact. 

Proposition 5.1. Let {a„}^o; where m & N, be a sequence in such that 
|a„| > 1 for all n > 1 and let {pn}, {Qn} be the corresponding Q-pair. Suppose 

that Qn ^ for all n > 0. Let a E {V^, ^^^ ), ci^d l<n<m — Ibe such 
that |g„_i| > 0"|gn-2|- Then the following statements hold: i) if |a„| > 2 then 
|?n| > cr|?n-i|; ii) if |fln| < 2 and Re a„an+i > x, where % = 2 i/ |an+i| = -s/2 and 
otherwise, then \qn+i\ > o"|9n|- 

Proof. Let = Qk-i/qk, for all k > 0, and r = a~^. Then r G ( ^~'^ , 1/V2). We 
have r„ = l/(a„ + so |a„| < |r„_i| + |r„|^-^ < r + Ir^l^-*-. When |a„| > 2 

we get r + |rn|~^ > \an\ > \/5 > r + r^^, since r > and r + is a 

decreasing function in (0, 1). Therefore |r„| < r. This proves the first statement. 
Now suppose that |a„| < 2 and Re a„a„+i > x where x is as above; in particular 
Re andn+i ^ 0. 

Before continuing with the proof we note that for any r > and z E C such 

that |2;| > r the set B{z,r)~^ := \ C ^ B{z,r)} of the inverses of elements 

z r 

from B{z,r), is precisely j^^^^)- 

Now, as r„_i G -8(0, r) and r < |a„|, we get that r„, which is l/(an + ^n-i), 
is contained in B{an,r)^^ = B{yan,yr), where y = l/(|a„p — r^). Wc have 
r < l/\/2, so l/(\/2-r) < 1/(^/2- 1/a/2) = \/2. Since |a„| and | at 
least -\/2, this shows that |an+i| > l/(|an| — r), which is the same as |/(|a„| + r). 
Therefore |ya„ + a„+i| > 7/|a„| - |a„+i| > yr. We have r„+i = l/(a„+i + r„) G 
B{an+i+y(in, yr)~^ and in the light of the observation above it follows that r„+i G 
-B( |^|2^g2 i |^|2'^_g2 )i where 2; = yOn + On+i and s = yr. We would like to conclude 
that r„+i G 5(0, r) and for this it suffices to show that Ij^p^^l + Ij^jiz^l < or 
equivalently that r(|2;| — s) > 1. Substituting for z and s and putting x = y~^ we 
see that the above condition is equivalent to r(|a„ + a;a„_|_i| — r) > x = |a„p — r^, 
or equivalently r|a„ + a:an+i| > |anP- Squaring both the sides and recalling that 
r^ — \an\^ — X the condition may be written as 

(la^l^ - x){an + xan+i){an + xttn+i) > |a„|^. 

The condition can be readily simplified to 

|a„+i|^a;^ + {-a + l3)x - |a„|^(/3 - 1) < 0, 
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where a = |anp|a„+ip and (3 = 2Re anttn+i. The discriminant A of the quadratic 
polynomial is seen to be (a + — 4a. Since /3 = 2Re a„a„+i > and a > 4, we 
get that A > 0. 

The (real) roots of the quadratic are given by X± = {a — 13± V^)|anP/2a and 
the desired condition as above holds if x G (A_, A+). As = |a„p — s we see that 
the condition holds if is in the interval (la^p — A+, ja^p — A_), or equivalently 
if the following inequalities hold: 

(2a)->„p(a + /3- y/A) < < (2a)~>„p(a + (3 + y/A). 

We note that the last term is at least (2a)^"'^|anpa = |anp/2 > 1, and hence 
it is greater than r^. It now suffices to prove that the first inequality holds, or 
equivalently that 

a' < {2a)\an\-\a + (3 - ^/A)'^ = ^\an\~\a + (3 + VA), 

as + — A = 4a. Now first suppose that |a„+i| > 2. Then, as /3 > 0, the right 
hand side is at least ||a„|~^(4|anp + -^/iGlanl"^ — 16|a„|2) = 2(1 + a/1 — > 
2 + a/2, and hence it indeed exceeds cr^. Now suppose |a„+i| = \/2. Then we have 
Re a„a„+i > 2. Under these conditions it can be explicitly verified that the right 
hand expression above exceeds ( ^"^"^ )^ = for instance, if a^+i = 1 + i then 

the only possibilities for a„ in with \an\ < 2 and Re anCin+i > 2 are 1 — i,2 
or —2i and the values of the expression may be seen to be 2 + \/3 in the first 
case and (3 + y/7)/2 in the other two cases; the corresponding assertion for other 
choices of ctn+i follows from this from symmetry considerations, or may be verified 
directly. Therefore is contained in the desired interval and the argument shows 
that Tn+i € B{0,r). This proves the proposition. □ 



The following corollary follows immediately, by application of Proposition 5A_ 
to values of cr smaller than (-\/5 + l)/2. 

Corollary 5.2. Let {an}™=o ^ sequence in & such that |a„| > 1 for all n > 1 

and let {pn}, {in} be the corresponding Q-pair. Suppose that g„ 7^ for all 
n >0. Let 1 < n < m — 1 be such that > { ^<^^ )\iln-2\, and either |a„| > 2 

or Re a„a„+i > x, where x = 2 z/ |a„+i| = \/2 and otherwise. Then either 
\qn\/\qn-i\ or |g„+i|/|gn| «s at least 

If {an} is a sequence in & corresponding to continued fraction expansion with 
respect to the Hurwitz algorithm then for all n > 1 such that |a„| < 2 we have 



Re anCin+i > X) where x is as in Proposition 5.1 (see [9] or [8]). We thus get the 
following Corollary. 
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Corollary 5.3. Let {a„} he a sequence in given by the continued fraction 
expansion of a complex number with respect to the Hurwitz algorithm, and let 
{Pn}, {Qu} be the corresponding Q-pair. Then for any n > 1 either \qn\/\(ln-i\ or 
|g„,+i|/|g„| is at least {V5 + l)/2. 



Proof. We note that the condition in Corollary |5.2 holds for n = 1, since g_i = 0. 



Applying the Corollary successively we get that for any n > 1 one of the ratios 

\qn\/\qn-i\ or |g„+i|/|g„| is at least (^5 + l)/2. □ 



Remark 5.4. Corollary 5.3 strengthens Lemma 5.1 of [8j, where the correspond- 



ing assertion is proved (for sequences arising from the Hurwitz algorithm) with 
the constant | in place of ^"^"^ . 

As noted earlier, in various contexts it is useful to know whether |g„| is in- 
creasing with n. We shall next address the issue and describe conditions under 
which this is assured. In this respect we first note the following simple fact about 
certain finite sequences of complex numbers, which will also be used later. 

We denote by cr^ : C — )■ C the reflexion in the y-axis, namely the map defined 
by CTyiz) = —z for all z G C. 

Lemma 5.5. Let zo, zi, . . . , Zm be nonzero complex numbers such that \zo\ < 1, 
\zn\ > 1 for n = 1, . . . ,m, and let bn = Zn — z^]-i for all n = 0, . . . ,m — 1. 
Suppose that 6„ G C5 for all n < m — 1, \bo\ > 1 and that for 1 < n < m — 1 
either |6„ - crl'{bo)\ > 2 or 6„, = 2a'^{bo). Then \bo\ = V2, bn = 2a'^{bo) for 
n = 1, . . . ,m — 1, and \zn+i\ < V2 + 1 for all n = 1, . . . ,m. 

Proof. We have bo = zq — z^^ , \zo\ < 1 and \zi\ > 1, which yields |6o| < 2, and 
since bo G ^ and |6o| > 1 we get |6o| = V2. We have z^^ G B{—bo) fl B and 
hence we get that Zi G B(ay{bo))\B, and in particular \zi\ < \/2 + 1. Also, since 
zi G B{ay{bo)) and |zi — 6i| < 1 we get that \bi — ay{bo)\ < 2. Hence by the 
condition in the hypothesis bi = 2ay{bo)- Then + 2ay{bo) = zi G B{ay{bo)), 
and so G B(—ay{bo)). Also, by hypothesis we have 2;^^ G B. Hence Z2 G 
B{ay{bo))\B, and in particular \z2\ < V2 + 1. Again, since Z2 G B(ay{bo)) and 
\z2 — &2I < 1 this implies that \b2 — <^y{bo)\ < 2. Therefore by the condition in the 
hypothesis we get that 62 = 20"^ (60). Repeating the argument we see bn = 2cr^(6o) 
and l^r^+il < a/2 + 1 for all n = 0, . . . , m — 1. This proves the Lemma. □ 

Definition 5.6. A sequence {an}^o ^ such that \an\ > 1 for all > 1 is 

said to satisfy Condition (H) if for all i,j such that 1 < i < j, \aj\ = a/2 and 
Ofc = 2a^y~^{aj) for all A; G {i + 1, . . . , j — 1} (empty set if i = j — 1), either 
ai = 2al~'{aj) or \ai - o-^~*(aj)| > 2 . 
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(It may be noted that depending on the specific value of aj and whether j — i 
is odd or even, in the above definition, is disallowed to belong to a set of five 
elements of C5 with absolute value greater than 1; if Oj = 1 + i and j — i is odd 
then these are 2z, —1 + i, — 1 + 2i, —2 and —2 + i; for other with \aj\ = a/2 the 
corresponding sets can be written down using symmetry under the maps z i— )■ —z 
and z I— )■ z). 

Definition 5.7. A sequence {a„}^Q in such that |a„| > 1 for all > 1 is said 
to satisfy Condition (H ) if |a„ + cin+il > 2 for all n > 1 such that |a„+i| = \/2. 

Remark 5.8. We note that if Condition (H') holds, then Condition (H) also 
holds, trivially. Condition (H) is strictly weaker than Condition (H'); viz. it can 
be seen there exists 2; G C such that in the corresponding continued fraction 
sequence {a„} via the nearest integer algorithm —2 + 2i may be followed by 1 + i. 
While Condition (H') is simpler, and may be used with other algorithms (see 



Theorem 6.7), Condition (H) is of significance since the sequences occurring as 
continued fraction expansions with respect the Hurwitz algorithm satisfy it, as 
was observed in Hurwitz [9j, but not Condition (H') in general. 

Proposition 5.9. Let {a„}^Q he a sequence in (S, with |a„| > 1 for all n > 1, 

satisfying Condition (H) and let {pn}, {<in\ be the corresponding Q-pair. Then 
IQti] > kn-il for all n > 1. 

Proof. If possible suppose \qn+i/(ln\ ^ 1 for some n G N and let m be the smallest 
integer for which this holds. For all < < m let Zk = qm-k+i/qm-k, and 
bk = c^m-fc+i- We have \zq\ < 1, while for all = l,...,m, \zk\ > 1. Also 

Zk = ^"'"^^'^ = am-k+i + ^"""^ = cim-k+i + %+i = bk + z^li for all k < m. As 

Qm—k Qm—k—1 



{an} satisfies Condition (H) it follows that the condition in Lemma [53 is satisfied 



-'m 



for zq, zi, . . . ,Zm as above, and the lemma therefore implies that \bo\ = \/2, br, 
2a™(6o) and \zra\ < V2+1. But this is a contradiction, since Zm — Qi/qo — ai — bm 
and \bm\ = |2c'"^(&o)| = 2-\/2 . Therefore |g„| > |g„-i| for all n > 1. This proves 
the proposition. □ 

Definition 5.10. A sequence {a^} in & such that |a„| > 1 for all n > 1, is said 
to satisfy Condition (A) if for all n > 1 such that \an\ < 2, Re a„a„+i > x, where 
X = 2 if |a„+i| = \/2 and otherwise. (If |a„| < 2 then a„+i is required to be such 
that Re a„a„+i > 0; if moreover |a„+i| = \/2 then the condition further stipulates 
that Re flnO-n+i > 2). 

We note that both Condition (H) and Condition (A) hold for the sequences 



{a„} arising from the Hurwitz algorithm (see [9], [8]). Corollary 5.2 and Proposi 



tion 5.9 together imply the following. 
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Proposition 5.11. Let {an} be a sequence in (3, with |a„| > 1 for all n > 1, 

satisfying Conditions (H) and (A), and let {pn}, {in} be the corresponding Q- 
pair. Then > ( ^"^"^ )|g„_2| for all n > 2. 

An analogous conclusion with a smaller constant can also be proved under a 
weaker condition than Condition (A), which has also the advantage that it involves 
exclusion of occurrence of only finitely many pairs, as (a„, a„+i). 

Definition 5.12. A sequence in 25 such that |a„| > 1 for all n > 1, is said 
to satisfy Condition (A') if for all n > 1 such that |an| = and |a„+i| < 2, Un+i 
is one of the Gaussian integers a„ — a„, fln or (in + an. 

(The condition can also be stated equivalently as follows: if |a„| = a/2 and 
< 2, then |a„a„+i + 1| > |ctn+i| + 1; this may be explicitly verified to be 
equivalent to the above condition; when the latter inequality holds, in fact one 
has |a„a„+i + 1| > |a„,+i| + 

Proposition 5.13. Let {an} be a sequence in (S with |a„| > 1 for all n > 1, 

satisfying Conditions (H) and (A'), and let {pn}, {Qu} be the corresponding Q- 
pair. Then \qn\ > ("\/5 — l)|gn-2| for all n>l. 

Proof. Since g_i = and qi = ai the assertion trivially holds for n = 1. Now 



suppose that n>2. Since {a„} satisfies Condition (H), by Proposition 5.9| {|gn|} 
is increasing, and in particular qn for all n. Recall that, we have g„ = 
angn-i+gn-2 and hence |g„/gn-i| > \an\-\qn-2/qn^i\ > |an|-l, as |g„_2/gn-i| < 1. 
Since > |g„-2|, when |a„| > a/5 this yields \qn/qn-2\ > \qn/qn-i\ > V^-l 



as 



desired. Similarly if \an-i\ > V5 then we have \qn/qn-2\ > \qn-i/qn~2\ > — 1- 
Now suppose that both |a„| and | less than a/5, namely |an_i| < 2 and 

\an\ < 2. We recall that g„ = a„g„_i + g„_2 = a„(a„_ig„_2 + gn-a) + qn-2 = 
(a„a„_i + l)g„_2 + a„g„-3, and hence |g„/g„_2| > |a„a„„i + 1| - |a„|. When 
|a„_i| = 2 it can be explicitly verified that for all possible choices of a„ with 
\an\ < 2 that are admissible under Condition (H) we have |a„a„_i + 1| — |a„| > 
\/5 - 1. Now suppose |an-i| = \/2. Then as noted above. Condition (A') implies 
that for all admissible choices of a„, |a„a„_i + 1| — |a„| exceeds \/5 — 1. This 
proves the proposition. □ 

Remark 5.14. If {a„} is a sequence with a„ G Z C for all n > and |a„| > 2 
for all n > 1, then Condition (H) and Condition (A') are satisfied and hence the 



conclusion of Proposition 5.13 holds for these sequences. If moreover a„+i/a„ is 



positive whenever |a„| = 2, then Condition (A) also holds and in this case the 



conclusion of Proposition 5.11 holds. 
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6 Sequence spaces and continued fraction ex- 
pansion 

In this section we introduce various spaces of sequences which serve as continued 
fraction expansions. 

(0) 

For 6* > 1 let denote the set of sequences {a„} such that if {pn}, {Qn} is the 
corresponding Q-pair then, for all n > 1, |g„| > and |g„| > 9\qn-2\', we note 

that for these sequences > 6"^""^^/^ for all n > (the suffix E in the notation 



signifies exponential growth of the jgnl's)- By Proposition 5.11 the sequences 



/ \/5+l -| 
2 ' . 



{an} satisfying Condition (H) and Condition (A) are contained in ^ ; in 
particular every sequence arising as the continued fraction expansion of any z in 

C with respect to the Hurwitz algorithm is contained in ^ . Similarly by 



Proposition 5.13 the sequences {a„} satisfying Condition (H) and Condition (A') 



are contained in ^\ 

(0) 

Theorem 6.1. Let {a^j^Q be a sequence in fi^ ' f^''^ some 9 > 1, and let 
{Pn},{(ln} the corresponding Q-pair. Then the following conditions hold: 
i) {pn/qn} converges as n oo; 

a) if z is the limit of {pn/qn} then \z — — | < -j — r-, where c 



qn - \qn?' {e^-iy 

Hi) the limit z is an irrational complex number, viz. z G C. 
Proof. We have Pn+iq-n — Pnqn+i = (^1)" for all n > 0, so ^"'''^ ^" ^ 



qn+i qn qnqn+1 

m—l ^ 

Pn+m Pn i 



and in turn | -\ < -j for all n > and m > 1. As 

qn+m qn |?n+fc?n+fc+l| 

\qk/qk-2\ > ioY all A; > 1 this shows that {pn/qn} is convergent. This proves (i). 



Assertion (ii) then follows from Proposition 2.1 Finally, it is easy to see that such 
an approximation can not hold for rational complex numbers and hence the limit 
must be an irrational number. □ 

For any {a„} in 6* > 1, we denote by uj{{a„}) the limit of {pn/qn} where 
{Pn},{qn} is the corresponding Q-pair. The following corollary shows that for 
any fixed 6 > 1 the convergents coming from possibly different representations of 
a number z from fl^ also converge to z, provided the corresponding indices go 
to infinity. 

Corollary 6.2. Let 6 > 1 , z E C be given, and {Ij} be a sequence in N such that 
/j — i- oo as j ^ oo. Let {zj} be a sequence in C such that the following holds: for 
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each j there exists a sequence {an} in fi^'' such that z = a;({a„}) and zj = Pn/^n 
for some n > Ij, where {pn}, {Qu} is the Q-pair corresponding to {an}- Then 
Zj ^ z as j oo. 



Proof. By Proposition 



6.1 



c c c 

we have \z — zA < -. — r- < - — - < —, — -, where c 



26 /(6 — 1). As Ij — 7- oo this shows that Zj — )■ z, as j — ?■ oo. □ 

We equip fi^ , 6 > 1, with the topology induced as a subset of the space of all 
sequences {a„} with a„, G C5 and |a„| > 1 for all > 1, the latter being equipped 
with the product topology as a product of the individual copies of (for the O'th 
component) and t5\{0} (for the later components) with the discrete topology. 

Proposition 6.3. For all 6 > 1 the map u : —^Cis continuous. 

(0) 

Proof. Let {a„} be a sequence from and let {p„}, {g™} be the corresponding 
Q-pair. Let e > be given and m G N be such that |gmP > 2ce^^, where 
c = 26'^ I [6'^ — 1). If {a^} is any sequence in such that o!^ = an for n = 
0,1, ... ,m, and {p'n}, {q'n} is the corresponding Q-pair then p'„ = p„ and q'n = q-n 
for n = 0, 1, . . . , m. Then by Proposition 6.1 (ii), |c(;({a„}) — — | < - — < e/2, 



Pr. 



qm \q: 



m 



as well as |a;({a'^}) 1 < e/2, so |a;({a'„}) — a;({an})| < e. This shows that a; 

qm 

is continuous. □ 

The spaces Vt^ deal with continued fraction expansions in terms of the growth 
of the l^nl's, and do not seem to be amenable to a priori description, though of 
course as seen earlier verification of certain conditions on the sequences enables 
to conclude that they belong to Qr^ for certain values of 6. Our next objective 
is to describe a space of sequences defined in terms of nonoccurrence of certain 
simple blocks, related to Conditions (H') and (A'), which yield continued fraction 
expansion. We begin by introducing an algorithm such that the corresponding 
sequences of partial quotients satisfy these conditions. 

Let S be the square {z = x + iy \ \x\ < \, \y\ < ^}. Let P be the set of 8 
points on the boundary of S such that one of the coordinates is ±| (the other 
being ±^). Let R be the set defined by 

R={zeS \ d{z,p) > ^ for all p G P}. 

It may be noted that i? is a star-like subset with the origin as the center, bounded 
by 8 circular segments; see Figure 1. 

We now define a choice function for a continued fraction algorithm as follows: 
let z & C* and zq G (3 he such that z — Zq & S. If z — Zq ^ R we define f{z) to 



21 




be the Gaussian integer nearest to and ii z — Zq & Rwe choose f{z) to be the 
nearest odd Gaussian integer; the choice for zq as above may not be unique, but 
the condition z — Zq^R does not depend on the specific choice; the choices of the 
nearest integer or odd integer are not unique for certain z but we shall assume that 
these are fixed with some convention - this will not play any role in the sequel. 
Wc shall call the algorithm corresponding to the function / as above the PPOI 
algorithm, using as name the acronym for "partially preferring odd integers" . 

Let C denote the set of four corner points of S, namely |(±1 ± i), and for 
each c e C let T{c) denote the subset of S bounded by the triangle formed by 
the other three vertices; the boundary triangle is included in T(c). Also for each 
c e C let $(c) = c + (i? n T(c)) = {c + z \ z e Rn T{c)]. It can be seen that the 
fundamental set of the PPOI algorithm is given by 

$ = -SU y $(c). 

cec 

Furthermore, if a G is an odd integer then /^^({o,}) contains all interior points 
of a + $ and if a is even /^^({a}) is disjoint from Ucec^(c) (and contains the 
interior of its complement in $). 

Proposition 6.4. Let z E C and he the associated sequence of partial 

quotients with respect to the PPOI algorithm. Then {a„} satisfies Condition (H') 
and Condition (A'). 
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Figure 2: The fundamental set 

Proof. Wc have to show that for n > 1 if |an+i| = then |a„ + a„+i| > 2 
and if |an+i| < 2 and |a„| = -s/2 then |a„a„+i + 1| > |a„+i| + 1. By symmetry 
considerations it suffices to show that if a„+i — 1+i then a„ is not one of — 2, — 1 + 
i, 2i, — 2 + i, — l + 2i, —2 + 2i and also not one of— 1— i (correspondingly to 
the two conditions respectively), if a„+i = 2 then a,„ is not one of —2, —1+i, — 1 — i 
and if a„+i = 2i then a„ is not one of 2i, 1 + i, — 1 + i. 

Let {zn} denote that iteration sequence corresponding to z, with respect to 
the PPOI algorithm and let n > 1 be such that a„+i = 1 + i. Then Zn+i £ 
{1 + i + S) f] It can be seen that the latter is the part of 1 + i + 5" in the 
complement of B{2), B{2i) and -B(|(l + i), -^). We deduce from this that z~l-^, 
which is the contained in $(|(1 — i))- Since / ^(a) is disjoint 

from $(c) for all c G C when a is even, this implies that a„ is odd. Thus a„ does 
not take any of the values listed above, except possibly — 2 + i or — 1 + 2i. But we 
see directly that if a is one of these then (a + S") n$~^ is disjoint from $(|(1 — i)). 
Thus a„ does not take any of the values as above. 

Now suppose that fln+i = 2. We have Zn+i G (2 + 5) fl which may be seen 
to be contained in (2 + S)\B{1). It can be readily deduced from this that z~^^, 
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or equivalently Zn — an, is contained in B{^{l — i), ^) as also B{^{l + i), On 
the other hand {—l + i + S)n and (—1 — i + S) (1 are seen to be disjoint 
from 5(1(1 — i), and i?(|(l + z), respectively. Thus a„ is not one of —l + i 

or — Similarly, observing that z~^i is contained in -B(l) while (— 2 + S')n<l>~^ 
is disjoint from —2 + -B(l) = B{—1) we conclude that a„ is not —2. 

A similar argument also shows that if a„+i = 2i then is not one of 2i, 1 + 
i, —1 + i. This completes the proof. □ 

Remark 6.5. In general if {a„}^o is a sequence defining a continued fraction 
expansion of a z G C, we may not have |z — ao| < 1. For example, let z' G 
-8(0, 1) n B{1 + i, 1) n C and let be a continued fraction expansion of z' with 
bo = 0; if z' is such that is the nearest Guassian integer then may be taken 
to be the sequence with respect to the Hurwitz algorithm - otherwise we may use 
an iterated sequence construciton for this. Then for z = {l + i — z')^^ we see that 
while \z\ > 1, the sequence {a„} with oq = 0, ai = l + i and a„ = bn-i for all n > 2 
defines a continued fraction expansion of z, and we have |2; — ao| > 1. It may also 
be noted that when {a„}^Q defines a continued fraction expansion of a. z E C, 
while for all m G N the sequence {a„}5^^ defines a continued fraction expansion 
of a 2;rrt G C, the sequence {zm} may not be an iteration sequence of z, since 
the Zm may not be in _B(0, 1). We shall see below, for sequences {«„} satisfying 
Condition (H') |a;({a„}) — ao| < 1 and a;({a„},^^) is an iteration sequence of 
w({a„}). 

As before let ay denote the map defined by cry{z) = —z for all z E C 

Lemma 6.6. Let {an}^=o be a finite sequence with a„ G 35 for all n > and 
\an\ > 1 for n = 1, . . . ,m. Let {pn}^=o o^nd {qn\n=o corresponding Q-pair. 

Suppose also that for all n > 1 with |a„| = a/2 the following holds: if for some k, 
with 1 < k < m — n, we have an+j = 2cr^(a„) for all j E {1, . . . , k — 1} ( empty set 

if k = 1) and \an+k — <^y{ci'n)\ < 2 then an+k = 2cr^(a„). Then I— — ao| < 1. 

Proof Let C = Pm/ Qm and let Co, Ci, • • • , Cm be defined by Co = C, and (n = (Cn-i - 
a„_i)~^ for = 1, . . . , m. Then we see that Cm = ctm- Suppose that |C — c-ol > 1- 
Then we have |Cm| = km| > 1 while on the other hand |Ci| = IC^^^ol"^ < 1- Hence 
there exists 1 < < m — 1 such that |Ca:| < 1 and |Cfc+n| > 1 for n = 1, . . . ,m — k. 
For all n < m — k let Zn = Ck+n and 6„ = an+k- Then we have l^ol < 1 and 
\zn\ > 1 for = 1, . . . ,m - fc. Also z„ - z^li = Cn+k - Q+k+i = '^n+k = bn- 
Applying Lemma |5.5| and using the condition as in the hypothesis we get that 
|Cm| = l^^m-fcl < + 1 and lorrtl = |&m-A;| = 2\/2. But this is a contradiction 
since (m = CLm- Therefore |— — ao| < 1. □ 

Qm 
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We can now conclude the following. 



Theorem 6.7. Every irrational complex number z admits a continued fraction 
expansion {a^l^Q, a„ G C5 for all n, satisfying the following conditions: 

i) l^nl > 1 for all n>l, 

ii) |a„ + ci„+i| > 2 for all n > I such that |an+i| = V^, one? 

Hi) |a„an+i + 1| > l^n+il + 1 for all n > 1 such that |a„| = a/2 and |a„+i| < 2. 



Conversely, if {an} 



n=0> 



& (S, is a sequence satisfying conditions (i), (ii) 
and (Hi), and {pn}, {(Jn} is the corresponding Q-pair, then the following holds: 

a) Qn ^ for all n > and Pn/Qn converges to an irrational complex number 
z as n oo, (so {an} defines a continued fraction expansion of z); 

b) \z — ao\ < 1 and {zn} is an iteration sequence for z; 

c) z is a quadratic surd if and only if {an \ n G N} is finite. 



Proof. The first assertion follows from Proposition 6.4 In the converse part, 



assertion (a) follows from Proposition 5.13 and Theorem 6.1 Lemma 6.6 implies 
by condition 



n 



that 



k — aol < 1, and applying the argument successively to 
'^{{an}'^=k}: k = 1,2, . . . we see that {z„} is an iteration sequence for z, and thus 
(b) is proved. Assertion (c) follows from Proposition 4.1 and Corollary 4.3 □ 



7 Associated fractional transformations 

As with the usual continued fractions we can associate with the complex continued 
fractions transformations of the projective space, the complex projective space in 
this instance. 

We denote by the two-dimensional complex vector space, viewed as the 
space of 2-rowed columns with complex number entries. We denote by ci and 62 

the vectors ^ g ^ ^ ^ ^ > iii C^, respectively. For all z G C we denote by 

the vector zci + 62- 

We denote by P the corresponding one-dimensional complex projective space, 
consisting of complex lines (one-dimensional vector subspaces) in and by vr : 
C — )■ P the map defined by setting, for all 2; G C, 71(2;) to be the complex line 
containing Vz- 

We denote by SL{2, C) the group of 2 x 2 matrices with complex entries, with 
determinant 1. The natural linear action of SL{2,C) on induces an action of 
the group on P. We shall be using this action freely in the sequel, with no further 
mention. We denote by SL{2, 0) the subgroup of SL{2, C) consisting of all its 
elements with entries in C5. 
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When C is realised as a subset of P via the map tt as above, the subset C (as 
before, consisting of complex numbers which are not rational) is readily seen to 

be invariant under the action of SL{2, 0); the action of the element ' 



r s 



SL(2, e) on C is then given by z ^ pz + q ^ ^ 

rz + s 

We denote by p the matrix defined by 

-1 

1 

For any g G SL{2, C) we denote by the transpose of the matrix g. It can be 
verified that for any g e SL{2,C), *gpg = p; this identity will be used crucially 
below. For any a e 6 we denote by Ua and La the matrices defined by 

C/a=( J ^)andL„=(^ ; 

By a block P of Gaussian integers we mean a finite /-tuple /3 = . . . ,5;), 
where / > 1 and bi, . . . ,bi e C5; the / is called the length of the block and will be 
denoted by l{/3). For a block /3 = {bi, . . . ,bi) we define 

g{P) = UbiLb^---Ub^_^Lbi or Ub^Lb^ ■ ■ ■ Lbi_^Ub^, 

according to whether / is even or odd, respectively. 

A block /3 = . . . ,bi) is said to occur in a sequence {a„} in C5, starting at 
k > if Ok = bi, flfe+i = 62, Ofc+i-i = and it is said to be an initial block of 
{ttn} if it occurs starting at 0. 

Remark 7.1. Let {a„} be a sequence from ^ > 1, and /3 = (61, . . . , 6;) be 
an initial block of {an}- Let {pn}, {in} be the Q-pair corresponding to {an}. 
Then it is straightforward to verify, say by induction, that for r = 1 and 2, 
g{P){er) — Pm^i + QmG2, where m is the largest odd integer less than l{f3) if r = 1 
and the largest even integer less than l{/3) if r = 2. 

For ^ > 1, a sequence {/3i} of blocks of Gaussian integers is said to 9 -represent a 
number 2; G C if 00 and for each i there exists a sequence {a„} (depending 

on i) in such that a;({a„}) = z and /3i is an initial block of {a„}. 

Theorem 7.2. Let C ^ C o^'^c^ {A} be a sequence of blocks of Gaussian integers 
9 -representing Then as i ^ 00, 

g{/3i){'K{z)) 7r(C) for all z with \z\ > 1, 

uniformly over {z E C \ > 1 + e}, for all e > 0. 
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Proof. It would suffice to prove the assertion in the Theorem separately with all 
being odd and all being even. We shall give the argument when all l{f3i) 
are even; a similar argument works in the other case. Let z G C with \z\ > 1 be 
given. For each i let ji and ki be the largest odd and even integers less than 
respectively; as are even we have ji = — 1 and ki = jj — 1 for all i. Then 
by Remark |7.1 we have 



Since {Pi} is a sequence of blocks 6'-representing C, by Corollary 6.2 we get that 



{^} and {^} converge to C,. Since {a„} belongs to o!'^ and fc, < ji we have 

< I for all i. As \z\ > 1 this shows that {z + {quj^ji)} is a bounded se- 
quence, bounded away from 0; moreover, whenever a subsequence of {z + {qkj qj^)} 
converges (to a nonzero number), the corresponding subsequence of {z + ipki/Vji)} 
also converges to the same number, since ' , ^' = C ■ C = 1- Thus 

we get that g{(3i){'7i{z)) — )■ 7r(C) as z — t- oo. Moreover, clearly, for any e > the 
convergence is uniform over {2;GC||2;|>l + e}. □ 

We next note also the following simple fact which can be proved along the 
lines of the proof of Lemma 2.4 of [6]; we omit the details. 

Proposition 7.3. Let {gi} be an unbounded sequence in SL{2,C). Suppose that 
ip,ip m P such that the sets G P | gi{C) — )■ 99} and G P | ~^ ^} have 

at least two elements each, and that gi{p{;ip)) converges. Then gi{C) — for all 



Proposition 6^ readily implies the following. 

Corollary 7.4. Let (5 = (61, . . . ,bi) be a block of Gaussian integers, with l{/3) even, 
occurring in a sequence {an} satisfying Condition (H), starting at k>0. If Zj. G 
C, r = 1,2, be the numbers defined by 7r(z,.) = *(7(/3)(7r(er)). Then \zr — bi\ < 1. 

We now describe the main technical result towards construction of "generic 
points" , after introducing some more notation and terminology. For a block /3 = 
{bi, . . . ,bi) we denote by (3 the block (6;, . . . , 61), with the entries arranged in the 
reverse order. Given two blocks (3 = {bi, . . . ,bi) and (3' = {b[, . . . , b\,), we denote 
by (3/3' the block (61, . . . , 6;, 6;, . . . , 6;,). A block (3' = {b[, . . . , b[,) will be called the 
end-block of (3 = (61, . . . , 6^) if b[ = ■ ■ ■ ,b'i, = bi. For a block (3 = (61, . . . , bi), 

bi and 6; will be called the ffist and last entries respectively. 

Proposition 7.5. Let {x„} be a sequence in , d > 1, and let ^ = co{{xn})- 
Let a, (3 G C and {ai} and {(3i} be sequences of blocks of Gaussian integers 
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9 -representing a and P respectively. Suppose that the following conditions are 
satisfied: 

i) for all i, ai and /3j are of even length and their first entries have absolute 
value greater than 1, and the last entry of ai has absolute value greater than 2; 

ii) there exists a sequence {sj} of even integers such that for all i the block 
cuiPi occurs in starting at Si, Sj+i > Si + l{ai) + \xs^-i\ > 2 and 

For all i let = (xq, • • • yXg^-i) and Qi = g^OiiYg^^i). Then, as i ^ oc, 

giiTr{z)) 7r(a) for all z ^ p(7r(0), and g^{p{Tc{^))) -> p(7r(/3)). 

3y Trjzr) = ^g{^i) {7r{er)). 



Proof. Let i G N and for r = 1 , 2 let be defined 

Since |a;s^_J > 2, and hence at least a/5, by Corollary 7.4 it follows that \zr\ > 
Since this holds for all i by Proposition |7.2| we get that, as i oo, 
dii'^i^r)) = g{cii){'^{zr)) — > 7r(a), for r = 1 and 2. Similarly, under the conditions 
in the hypothesis we get %{n{er)) — > 7r(^) for r = 1, 2. 



We next show that gi{p{7r{^))) — )• p(7r(/3)). Then by Proposition 7.3 this 
would imply the conclusion as stated in the present proposition. Let I < i < j- 
Then from the conditions in the hypothesis we see that may be written as 
= iiOiiPi^Pij, where (^ij is the end-block of of length Sj+i — Sj— /(ttj)— > 0. 
Therefore g{Q = giii)^g{ai)g{(3,i)g{ipij), and hence 

9iP9{Q = 9{(^iY9{ii)p9{iiY9{ai)9{l^i)9{^i,j) = P9{Pi)9{Vi,j), 

using (twice) the fact that ^gpg = p for all g G SL{2, C). We note that Si + l{ai) + 
l{l3i) are even and Xs^+i{a{)+i{p,) is the first entry of ipi^j. Since \xs^+i{a,)+i{f}i)\ > \/5, 
arguing as in the first part we conclude that pg{f3i)g{fi,j) converges to p{7i{(3)), 
as i and j tend to infinity, for r = 1,2. Hence gipg{^j){'n'{er)), r = 1,2, converge 
to p{it{P)), as i and j tend to infinity. Since any limit point of the sequence 
{9i{p{'^{0))} is a limit point of 9ipg{^j){er) as i and j tend to oo, this shows that 
9i{p{'^{0)) ~^ P(^(/5))- This completes the proof of the Proposition. □ 



8 Application to values of quadratic forms 

In this section we apply the results on complex continued fractions to the study of 
values of quadratic forms with complex coefficients over the set of pairs of Gaussian 
integers. It was proved by G. A. Margulis in response to a long standing conjecture 
due to A. Oppenheim that for any nondegenerate indefinite real quadratic form Q 
in n > 3 variables which is not a scalar multiple of a rational quadratic form, the 
set of values of Q on the set of n-tuples of integers forms a dense subset of M. This 
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was generalised by A. Borel and G. Prasad to quadratic forms over other locally 
compact fields |1] , and in particular it is known that for a nondegenerate complex 
quadratic form in n > 3 variables which is not a scalar multiple of a rational 
form, the values on the set of n-tuples of Gaussian integers are dense in C. The 
reader is referred to |5] and [H] for a discussion on the overall theme, including 
Ratner's pioneering work on dynamics of unipotent flows on homogeneous spaces 
to which the results are related. The case of binary quadratic forms, viz. n = 2, 
does not fall in the ambit of the theme, and in fact the corresponding statement is 
not true for all irrational indefinite binary quadratic forms. For example if A is a 
badly approximable number (here we may take a real number whose usual partial 
quotients are bounded) then for the values of the quadratic form Q{zi,Z2) = 
{zi — \z2)z2, it may be seen that is an isolated point of the set of values of Q 
over the set of pairs of Gaussian integers. 

In [0] we described a class of real binary quadratic forms for which the values 
on the set of pairs of integers is dense in M; this is related to a classical result 
of E. Artin on orbits of the geodesic flow associated to the modular surface; in 
[6] Artin's result was strengthened, and an application was made to values of the 
binary quadratic forms over the set of pairs of integers, and also over the set of 
pairs of positive integers. 

In this section, using complex continued fractions we describe an analogous 
class of complex binary quadratic forms for which the set of values on pairs of 
Gaussian integers is a dense subset of C. 

For ~ ^ ^ ~ ) ' denote by Qu,v the quadratic form on 

defined by 

Qu,v{ziei + ^262) = (tti-^i + a2-Z2)(/3i-2i + P2Z2) for all Zi, Z2 G C. 

We denote by rj : C^\{0} — t- P the canonical quotient map. We note the 
following fact which can be proved in the same way as Proposition 5.1 of [B]. 

Proposition 8.1. Let u, v, u', v' G C^\{0} and suppose that there exists a sequence 
{gt} in SL{2,C) such that gi{rj{u)) — > ri{u') and gi{rj{v)) — )■ rj{v'), as i 00, in 
P. Let E be a subset o/C^ such that ^gi{E) C E for all i. Then the closure of the 
set Qu,v{E) in C contains Qu\v'{E). 

We denote by (S^ the subgroup of consisting of pairs of Gaussian integers, 
namely {aei + be2 | a, 6 G We note that &^ is invariant under the linear action 
of SL{2, (5) on C^. 

Remark 8.2. Consider the quadratic form Q = Qu^v where u and v are linearly 
independent. We write u and v as g~^{ei), g~^{e2) where g G GL(2,C), so Q = 
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Qg-i(ei),g-i(e2)- Replacing Q by a scalar multiple we may assume (in studying 
the question of values over (S^ being dense) g to be in 5'L(2,C). Let D be the 
subgroup of SL{2, C) consisting of diagonal matrices. Then we see that for any 
d E D, Tjiu) and 77(f) are fixed under the action of g~^dg. If there exist sequences 
{7j} in S'L(2, C5) and {di\ in D such that {'iig'^dig} is dense in 5'L(2,C) then 



by Proposition 8.1 it follows that Qu,v{.^ ) is dense in C. The condition involved 
is equivalent to that the orbit of the coset of g in SL{2,'C) / SL{2,&) under the 
action of D is dense in 5'L(2, C)/S'L(2, 0). It is well known that S'L(2, (S) is 
a lattice in S'L(2,C), viz. 5'L(2, C)/5'L(2, 0) admits a finite measure invariant 
under the action of 5'L(2,C) (see §13 for a general result in this respect). 
This implies in particular that the action of D on SL{2,C)/SL{2,(3) is ergodic 
(with respect to the SL{2, C)-invariant measure); see [2], Chapter III, for instance. 
Hence for almost all g the above condition holds and consequently the values 
of Q = <5g-i(ei),c/-i(e2) over (S^ are dense in C. However, this does not enable 
describing any specific quadratic form for which the conclusion holds. The point 
about the application here is that we obtain a set of forms which may be explicitly 
described, in terms of continued fraction expansions, for which this property holds. 

We next define the notion of a generic complex number. In this respect we 
shall restrict to sequences arising as continued fraction expansion with respect to 
the Hurwitz algorithm; the procedure can be extended to other algorithms satis- 
fying suitable conditions, but in the present instance we shall content ourselves 
considering only the Hurwitz algorithm. 

We shall assume that the algorithm is determined completely, fixing a con- 
vention for tie-breaking when there are more than one Gaussian integers at the 
minimum distance, so that we can talk unambiguously of the continued fraction 
expansion of any number; for brevity we shall refer to the corresponding sequence 
of partial quotients as the Hurwitz expansion of the number. Let Qh denote the 
set of sequences {a„} such that {a„} is the Hurwitz expansion of a. z E C. As 
before let S = {z = x + iy \ \x\ < |, \y\ < |}. For a block (3 = (61, . . . , 6;), with 
6j G (S and > 1 for i = 1, . . . , Z, we denote by S13 the subset of S consisting 
of all z E S with Hurwitz expansion {an} such that (oi, . . . a?) = /3 (note that 
since z E S, aQ = 0). We say that a block (3 = (61, . . . , 6;) is admissible if Sjs (is 
nonempty and) has nonempty interior. We note that is a set with a boundary 
consisting of finitely many arc segments (circular or straight line) and the interior, 
if nonempty, is dense in S13. (It seems plausible that Sjs has nonempty interior 
whenever it is nonempty, but it does not seem to be easy to ascertain this - as 
this will not play a role in the sequel we shall leave it at that.) 

We say that {a„} G is generic if every admissible block occurs in {a„}, 
and z G C is said to be generic if its Hurwitz expansion is a generic sequence. 
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Remark 8.3. We note the following facts which may be verified from inspec- 
tion of the iteration sequences corresponding to the Hurwitz expansions. If 
(3 = {bi,...,bi) and (3' = {b[, . . . ,b'i,) are admissible blocks and \bi\ > 2\/2 
then . . . , bi, b[, is an admissible block. If < 2\/2 then in general 

. . . ,bi,b) need not be admissible for 6 G 0, |6| > 1. However, given any ad- 
missible block (3 = {bi, . . . ,bi) and 6' G (S with \b'\ > 2\/2 there exists 6 e such 
that |6| = 1 6' I and {bi, . . . ,bi,b) is admissible. This shows in particular that given 
admissible blocks (3 and (3' there exists an admissible block (xi, . . . , Xm) such that 
{xi, . . . ,xi) = (3 and {xm-u+i, ■ ■ ■ ,Xm) = /3', where I and I' are the lengths of (3 
and P' respectively, and furthermore m may be chosen to be at most I + I' + 1- 
Since the set of admissible blocks is countable, this also shows that we can con- 
struct generic complex numbers, by building up their Hurwitz expansion in steps, 
so that each admissible block occurs at some stage. 

Remark 8.4. For any block (3 = let = ijj{{bn}n=o) (notation as 

introduced § 2), with bo = 0. Then each r/j is a rational number from S; if all 
bi,i = are of absolute value greater than 2 then is an interior point of 

Si3 -otherwise it is a boundary point of (3. Let Q be the set consisting of all with 
P any admissible block. Then Q is a dense subset of S since for any nonempty 
open subset of S we can find a block 9 such that So is contained in it. 

Proposition 8.5. The set of generic complex numbers contains a dense Qs subset 
ofC. 

Proof. Let P be any admissible block of length / > 1 and let E/^ be the interior 
of the set of numbers z E S such that (3 occurs in the Hurwitz expansion of z. 
Consider any admissible block 7 = (ci, . . . ,Cfc). Let e > be arbitrary and let 



N G N such that > e . By Remark 8^ there exists an admissible block 
^ = (xi, . . .,Xm) such that (xi, . . . ,Xfc) = 7, Xk+i = N + 2 and {xm-i+i, ■ ■ ■,Xm) = 
p. Then the interior of 5*^ is contained in Ep. We note that for any z G S*^ by 



Proposition 3.3 we have \z — < |2fc+i — 1| \ where denotes the iteration 



sequence for z with respect to the Hurwitz algorithm, and we have \zk+i\ > 



(A^ + 2) — |-2a,.+2|^^ > + 1; see Proposition 3.3 Hence the distance of from 
5*^ is at most A^~^ < e. Since e > is arbitrary this shows that is contained in 
the closure of S^. As the interior of 5*^ is a dense subset of S*^ contained in Ejs, 
this shows that is contained in the closure of Ep. Since this holds for every 



admissible block 7 it means that the set Q as defined in Remark 8.4 is contained 
in Ei3, and since Q is dense in S we get that E13 is dense in S. Thus for every 
admissible block P there exists an open dense subset of 5* consisting of points 
such that P occurs in their Hurwitz expansion. As there are only countably many 
blocks we get that there exists a dense Qs subset of S consisting of generic complex 
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numbers. Since translates of generic numbers by Gaussian integers are generic it 
follows that there exists a dense Qs subset of C all whose elements are generic 
complex numbers. □ 

In the light of a result of |[8j we can conclude also the following. 

Proposition 8.6. With respect to the Lehesgue measure on C almost every z in 
C is generic. 

Proof. Let S = {z = x + iy \ \x\ < |, \y\ < \}. For any admissible block fi 
consider the subset, say Ep, of S consisting of all z such that {3 occurs in the 
continued expansion of z. We note that Ep is invariant under the Gauss map, of 
S into itself, associated with the Hurwitz continued fractions (see [8]). It is known 
that the Gauss map is ergodic with respect to the Lebesgue measure; in fact there 
exists a probability measure on S equivalent to the Lebesgue measure which is 
invariant with respect to the Gauss map, and the map is mixing with respect to 
it; see |8j. Theorem 5.5. Since Ep contains an nonempty open set it is of positive 
measure, and hence by ergodicity it is of measure 1. It follows that the set of 
generic points in S", which is the intersection of Ep over the countable collection 
of admissible blocks /3, is of full measure in S. Since translates of generic points 
by Gaussian integers are generic, we get that almost every complex number is 
generic. □ 

We now note the following. 

Corollary 8.7. Let ^ G C &e generic. Let a, /9 G C and {a„} and their 
respective continued fraction expansions. Suppose that \an\ > \/5 for all n > 0, 
\bo\ > V^, and all initial blocks of are admissible. Then there exists a 
sequence {gi} in SL{2, (S) such that 

giiiT{z)) Tc{a) for all z ^ p(vr(0), and g^{p{Tc{^))) -> p(vr(/3)). 

Proof. We note that under the conditions on a and (3 in the hypothesis, if 
and Pi are initial blocks of length 2i in {a„} and respectively, then atPi are 
admissible blocks. As {xn} is generic we can find a sequence {sj} in M such that 



the conditions as in the hypothesis of Proposition 7.5 are satisfied. The assertion 



as in the Corollary then follows from the Proposition 7.5 □ 



Corollary 8.8. Let (1,(2 € C and suppose that (i (or (2) is generic. Then the 
values of the quadratic form Q{x, y) = {x — Ciy){x ~ C2I/) over the set of Gaussian 
integers form a dense subset o/C; namely, {{a — Cib){a — \ a,b E (3} is dense 
in C. 
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Proof. Let Vr = ( ) for r = 1,2. We shall show that for the quadratic form 



1 

Q = Qp{vi),p{v2) on C^, Q{&^) is dense in C. This is readily seen to hold in the 
case when = ^2, "we shall now assume that Ci 7^ C2- We have ri{vi) = vr((^i), 
?7(t>2) = vr(C2) and ri{vi) ^ vi'^^)- Let a, /3 G C be such that the conditions in 



the statement of Corollary 8.7 are satisfied. Then by Corollary |8.7| there exists 



a sequence {gi} in SL{2,(5) such that gi{p{ri{vi))) p(7r(t>^)) and gi{'r]{v2)) — >■ 



7r(i'o,). Then by Proposition 8.6 the closure of Q('S^) in C contains Qp(i,^),i,^('S^), 



for all a, /3 G C as above. We note that the condition in the corollary is satisfied 
for all /3 in a dense subset of {z G C | \z\ > a/5/2}; it may be noted in this 
respect that the set of points for which all initial blocks of the Hurwitz continued 
fraction expansion are admissible is a set of full Lebesgue measure, containing the 
complement of a countable union of analytic curves. We fix an a for which the 



condition in Corollary 8.7 is satisfied and consider values <5p(„^),t,„('S^), for varying 
/3 as above. It is straightforward to see that these values contain a dense set of 
complex numbers. Hence Q(t!5^) is dense in C. □ 

Remark 8.9. The set of all (complex) binary quadratic forms may be viewed 
in a natural way as the 3-dimensional vector space (over C) of symmetric 2x2 
matrices, and may be considered equipped with the Lebesgue measure. From the 
fact that the generic numbers in C form a set of full Lebesgue measure it may be 



seen that the quadratic forms as in the statement of Corollary 8.8 and their scalar 
multiples together form a set of full measure in the space of all binary quadratic 
forms; our conclusion shows that for each of these forms the set of values over the 
set of pairs {(a, 6) | a, 6 G (S} is a dense subset of C. 
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